Docket No. 50277-2241 Patent 



United States Patent Application 
for 

Tracking Space Usage in a Database 
Inventor: 
Keith Alan Hankin 



Prepared by: 

Hickman Palermo Truong & Becker LLP 
1600 Willow Street 
San Jose, California 95125 
(408) 414-1080 

ASSIGNEE: 

Oracle International Corporation 
500 Oracle Parkway 
Redwood Shores, CA 94065 



"Express Mail" mailing label number EV322192668US 



Date of Deposit October iffi . 2003 



OID 2002-114-01 



ORACLE CONFIDENTIAL 



TRACKING SPACE USAGE IN A DATABASE 
FIELD OF THE INVENTION 

[0001] The present invention relates to determining the usage of space in a database. 
BACKGROUND OF THE INVENTION 

[0002] The usable data stored within a database may be logically stored in one or more 
tablespaces and may be physically stored in one or more data files associated with a 
particular tablespace. A tablespace is a set of one or more data files that are used to store 
data for a database object, such as a table or table partition. Database metadata defines 
tablespaces and the database objects for which a tablespace stores data. A database 
administrator may use a tablespace to do one or more of the following: control disk space 
allocation for data stored in the database, assign specific space quotas for database users, 
control the availability of data by taking individual tablespaces online or offline, perform 
partial database backup or recovery operations, and allocate data storage access devices to 
improve performance. 

[0003] A data file (or simply "file") is associated with a particular tablespace and 
physically stores data in the tablespace. A data file is composed of one or more logical 
storage units. For example, a data file may be composed of one or more extents. Each extent 
is a logical grouping of one or more data blocks. A data block is an allocation of contiguous 
storage space within data files that is used to store database data. The size of each data block 
in a tablespace is the same. A typically size of a data block is 2K, 4K, 8K, or 16K. 
[0004] Storage space within a data file that is not allocated to a database object is free 
space. The number of extents that are not allocated to any object is stored in the first block 
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of a file. By aggregating the amount of free space across all data files in a tablespace, one 
can determine how much free space is available in the tablespace. 

[0005] Tablespaces can have a fixed size. When a database administrator creates a new 
tablespace, the database administrator may not know how much data will be stored within the 
new tablespace or the growth rate for data stored within the new tablespace; nevertheless, the 
database administrator chooses a fixed size for the tablespace upon its creation. 
[0006] When the amount of data stored within a tablespace exceeds a certain size or 
threshold, it is advantageous to increase the size of the tablespace to ensure that the 
tablespace does not run out of space. Additionally, providing that a certain minimum level of 
free space exists in the tablespace ensures that storing data in the tablespace will be 
performed with optimal performance. 

[0007] Currently, the amount of free space available in a database is determined by a 
database server by periodically examining the database to determine: (a) how many 
tablespaces are in the database, (b) how many data files are in each tablespace in the 
database, and (c) how many data blocks are in each data file in each tablespace in the 
database,. A data file contains information about the number of allocated data blocks within 
the data file. The free space for each data file in each tablespace in the database is 
aggregated to determine if the amount of free space in a tablespace in the database is below a 
specified threshold. This technique of determining the amount of free space in a database 
shall be referred to hereafter as "polling" the database. 

[0008] If the amount of free space in a tablespace in the database is below a specified 
threshold, then the database server may raise an alert to the database administrator. Upon 
receiving the alert, the database administrator may increase the size of the tablespace to 
increase the amount of free space in that tablespace. 
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[0009] This approach undesirably requires a significant amount of time and computing 
resources to determine the amount of free space within a tablespace. For example, if a 
tablespace contained 100 data files, but only 10 data files are associated with data blocks that 
have either been allocated or deallocated since the last time the amount of free space in the 
tablespace was determined, then the above approach would still require that each of the 100 
data files be consulted to determine the free space in the tablespace, even though 90 of the 
data files were unchanged since the last time the amount of free space was determined in the 
tablespace. 

[0010] Accordingly, there is an unaddressed need in the art to determine the usage of 
space in a database without incurring the problems associated with prior approaches. 
[0011] The approaches described in this section are approaches that could be pursued, 
but not necessarily approaches that have been previously conceived or pursued. Therefore, 
unless otherwise indicated, it should not be assumed that any of the approaches described in 
this section qualify as prior art merely by virtue of their inclusion in this section. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference numerals 
refer to similar elements and in which: 

[0013] FIG. 1 is a block network diagram illustrating a space usage system according to 
an embodiment of the invention; 

[0014] FIG. 2 is a flow chart illustrating the functional steps of determining the usage of 
space in a database according to an embodiment of the invention; 
[0015] FIG. 3 is a pictorial representation of stored space usage data according to an 
embodiment of the invention; and 

[0016] FIG. 4 is a block diagram that illustrates a computer system upon which an 
embodiment of the invention may be implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0017] A method and apparatus for determining the usage of space in a database is 
described. In the following description, for the purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the present invention. It 
will be apparent, however, that the present invention may be practiced without these specific 
details. In other instances, well-known structures and devices are shown in block diagram 
form in order to avoid unnecessarily obscuring the present invention. 

ARCHITECTURE OVERVIEW 
[0018] FIG. 1 is a block network diagram illustrating a database management system 100 
according to an embodiment of the invention. The database management system 100 may be 
used to accurately determine the usage of space of a database without examining each data 
file within each tablespace in the database. Additionally, as described herein, other benefits 
may be achieved using database management system 100. The database management system 
100 of FIG. 1 includes database 1 10, database servers 120A and 120B, and communications 
links 130 and 132. 

[0019] A database, such as database 1 10, is a computerized mechanism for durably 
storing electronic information. Non-limiting, illustrative examples of a database include a 
relational database, an object oriented database, a multidimensional database, a database in a 
distributed cluster of computers, and a database in a grid of server blades. A distributed 
cluster of database servers is explained in further detail in U.S. Patent No. 6,353,836, which 
is incorporated herein by reference. A grid on which a set of database servers is running is 
explained in further detail in U.S. Provisional Patent Application Serial Number 60/500,050, 
which is incorporated herein by reference. 
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[0020] A database server, such as database servers 120 A and 120B, is a combination of a 
set of integrated software components and an allocation of computational resources, such as 
memory and processes for executing the set of integrated software components on a 
processor, where the combination of software and computational resources are used for 
managing a database. Among other functions of database management, a database server 
governs and facilitates access to a database, and processes requests by database clients to 
access the database. The clients of a database server may include other database servers. 
While only two database servers, namely database server 120 A and 120B, are depicted in 
FIG. 1, any number of database servers may be operatively connected to database 110. 
[0021] A database server, e.g. database server 120A, may include space usage data and 
an update process. Space usage data, such as space usage data 122 A and 122B, refers to data 
that reflects the amount of free space associated with a database. In an embodiment, space 
usage data is updated based on changes made to the database by the database server on which 
the space usage data is stored. Space usage data will be discussed in further detail below in 
the section entitled "DETERMINING THE USAGE OF SPACE IN A DATABASE." 
[0022] An update process, such as update process 124A and 124B, as used herein refers 
to a set of one or more software components that are capable of (a) retrieving space usage 
data from database 110 and one or more database servers, and (b) updating the space usage 
data stored at the database server where the update process is located with the retrieved space 
usage data. The operation of update processes will be discussed in further detail below in the 
section entitled "DETERMINING THE USAGE OF SPACE IN A DATABASE." 
[0023] Communications link 130 may be implemented by any medium or mechanism 
that provides for the exchange of data between database 110 and a database server, e.g., 
database server 120 A or database server 120B. Communications link 132 may be 
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implemented by any medium or mechanism that provides for the exchange of data between 
database servers, e.g., between database server 120A and database server 120B. Examples of 
communications links 130 and 132 include, without limitation, a network such as a Local 
Area Network (LAN), Wide Area Network (WAN), Ethernet or the Internet, or one or more 
terrestrial, satellite or wireless links. 

FUNCTIONAL OVERVIEW 
[0024] According to an embodiment, the usage of space within one or more tablespaces 
within a database may be determined using embodiments of the invention. A first set of 
space usage data is stored at a first database server. In an embodiment, the first set of space 
usage data reflects the amount of free space associated with one or more tablespaces within 
the database. In an embodiment, the first set of space usage data is updated based on changes 
made to the database by the first database server. For example, the first set of space usage 
data may be updated based on the number of data blocks that are allocated and deallocated to 
database objects. 

[0025] In an embodiment, the first set of space usage data may be obtained by examining 
the database and determining the usage of space within each tablespace of the database by 
known techniques. 

[0026] Next, a second set of space usage data is retrieved from one or more other 
database servers. The second set of space usage data also reflects the amount of free space 
associated with the database. In an embodiment, the second set of space usage data is 
updated based on changes made to the database by the particular database server storing the 
second set of space usage data. The second set of space usage data may be retrieved using an 
update process located at the first database server. 
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[0027] Next, the first set of space usage data is updated at the first database server with 
the second set of space usage data. Thereafter, the first database server may evaluate the 
usage of space in the database based on the updated first set of space usage data. After the 
expiration of a configurable amount of time, a database server (which could be the first 
database server) may repeat the process of obtaining the second set of space usage data, 
updating a set of space usage data stored locally, and evaluating the usage of space in the 
database based on the updated set of space usage data. 

[0028] Consequently, as the updated first set of space usage data reflects all the changes 
to the database since the last time the usage of space was determined for the database, the 
usage of space may be accurately determined for the database at the first database server 
without accessing with the database. Further, using embodiments of the invention, the 
efficiency of determining the usage of space in the database is enhanced because information 
about portions of the database that have not changed since the last time the usage of space 
was determined for the database need not be accessed to accurately determine the usage of 
space for the database. 



DETERMINING THE USAGE OF SPACE IN A DATABASE 
[0029] FIG. 2 is a flow chart illustrating the functional steps of determining the usage of 
space in a database according to an embodiment of the invention. According to an 
embodiment, each database server in the database management system 100 can perform the 
steps illustrated in FIG.2; however, for ease of explanation, the functional steps illustrated in 
FIG. 2 shall be described from the perspective of a single database server performing the 
steps of FIG. 2. 
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[0030] In step 202, a first set of space usage data is stored at a database server. For 
example, database server 120 A may perform step 202 by storing space usage data 122 A. A 
database server may perform step 202 by storing the first set of space usage data in a non- 
persistent storage (such as volatile memory) or in a persistent storage (such as a file server or 
a database). 

[0031] FIG. 3 is a pictorial representation of stored space usage data 302 at database 
server 304 according to an embodiment of the invention. FIG. 3 illustrates space usage data 
302 that reflects the amount of free space in portions of a database, e.g., a data file or 
tablespace. Other embodiments may represent the amount of free space in other ways. For 
example, as the amount of free space may be calculated by comparing the size of a portion of 
a database with the amount of data currently stored in that portion, other embodiments may 
store the amount of used space of portions of a database if the size of those portions is readily 
ascertainable. 

[0032] In an embodiment, the first set of space usage data may be obtained by contacting 
the database, and determining the usage of space of the database to the level of granularity 
specified in the space usage data by known techniques, e.g., consulting the first data block of 
each data file in each tablespace to determine the free space associated with that data file and 
aggregating the results. For example, as illustrated in FIG. 2, database server 120A may 
obtain space usage data 122 A from database 1 10 by communicating with database 110 over 
communications link 130 using known techniques. 

[0033] In an embodiment, the first set of space usage data stored in step 202 is 
continually updated based on changes made to the database by the database server storing the 
first set of space usage data. As FIG. 3 illustrates, after each transaction initiated by database 
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server 304 against a database, space usage data 302 may be updated to reflect how much free 
space remains in the database after the transaction has been processed by the database. Each 
time a transaction allocates or deallocates a data block, the space usage data 302 may be 
updated. For example, if a transaction allocates one or more new data blocks in tablespace 1, 
data file 1, then the amount of free space remaining after that transaction has been processed 
will be recorded in space usage data 302, as shown in FIG. 3. In another example, if a 
transaction deallocates one or more data blocks in tablespace 2, data file 1, then the amount 
of free space remaining after that transaction has been processed will be recorded in space 
usage data 302 (not shown). 

[0034] The amount of free space associated with a portion of the database remaining 
after the database server has processed a transaction may be determined by the database 
server examining, for example, the first data block in the data file associated with the 
transaction. Information about how much free space remains in each data file is maintained 
in the first data block of a data file. The information about how much free space remains in 
each data file is updated each time a transaction changes the amount of free space remaining 
in each data file. 

[0035] Each row in the table storing space usage data 302 in FIG. 3 is associated with a 
system change number (hereinafter a SCN). A SCN is a number that is assigned by the 
database to each transaction the database processes. As the database assigns SCNs in an 
incremental fashion, older transactions will be assigned a lower SCN by the database than 
more recent transactions. The SCN associated with a portion of space usage data 302 
corresponds to the SCN number of the transaction that last caused a change in the amount of 
free space to that portion of space usage data. 
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[0036] Space usage data 302 may record how much free space remains in the database 
after a transaction has been processed in multiple levels of granularity. For example, space 
usage data 302 illustrated in FIG. 3 records information about which tablespace was affected 
by each transaction, which data file was affected by each transaction, and how much free 
space remains in each data file. Other embodiments may record information at lower levels 
of granularity, e.g., embodiments of the invention may use space usage data 302 which 
records information about which data block in a particular data file was changed by a 
transaction, and how much free space is available in that data block. Other embodiments of 
the invention may record information at higher levels of granularity, e.g., embodiments of the 
invention may use space usage data 302 which only records information about which 
tablespace was affected by each transaction, and how much free space remains in each 
tablespace. Accordingly, embodiments of the invention are not limited to any level of 
granularity for recording information in space usage data. 

[0037] In step 204, a database server retrieves a second set of space usage data from one 
or more other database servers. The second set of space usage data is updated at each 
database server to reflect how much free space is left within the database as a result of 
transactions performed on the database by database servers maintaining a portion of the 
second set of space usage data. Referring to FIG. 2, database server 120 A may perform step 
204 by retrieving space usage data 122B from database server 120B. In an embodiment, 
each database server in the database management system 100 performs step 204 by obtaining 
a second set of space usage data from each other database server in the database management 
system 100. 

[0038] In an embodiment, the update process of a database server may retrieve the 
second set of space usage data from the one or more database servers in step 204. For 
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example, update process 124 A may perform step 204 by communicating with database server 
120B over communications link 132 to retrieve space usage data 122B. 
[0039] In step 206, the first set of space usage data is updated with the second set of 
space usage data. For example, update process 124 A may update space usage data 122 A 
with space usage data 122B retrieved in step 204. In an embodiment, each database server in 
the database management system 100 performs step 206. 

[0040] In an embodiment, the second set of space usage data is merged with the first set 
of space usage data to generate an updated first set of space usage data. In order to facilitate 
the most up-to-date view of the usage of space, the updated first set of space usage data may 
only maintain an association of the highest (i.e., most recent) SCN that altered the usage of 
space in a data file for each data file. In other words, if a SCN ("the older SCN") is 
associated with a transaction that is older than another transaction that affected the usage of 
space within a data file, then that older SCN is not reflected in the updated first set of space 
usage data. 

[0041] In step 208, the usage of space in a database is evaluated based on the first set of 
space usage data that was updated in step 206. In an embodiment, step 208 may be 
performed by database server 120 A by evaluating the usage of space for database 110 based 
on space usage data 122 A. In an embodiment, each database server in the database 
management system 100 performs step 208. 

[0042] As shall be explained in further detail below, embodiments of the invention may 
repeatedly perform one or more steps illustrated in FIG. 2. In an embodiment, in performing 
step 208, only the portion of the space usage data which is at least as recent as the last time 
step 208 was performed need be analyzed. For example, assume at some time T that step 
208 was performed, and that the free space associated with a tablespace was determined to be 
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100 MB. If step 208 is performed ten minutes later (at time T + ten minutes), then only 
entries in the space usage data that correspond to transactions against that tablespace that 
were recorded in the space usage data after time T need be considered, as only those entries 
after time T are not reflected in the current determination of the usage of space in that 
tablespace. In an embodiment, the SCN associated with each entry in the space usage data 
may be used to determine which entries in the space usage data have changed or have been 
updated since the last time step 208 was performed; only those entries that are associated 
with a SCN that is higher than the highest SCN previously processed need be considered in a 
current performance of step 208. After the performance of step 208, processing proceeds to 
step 210. 

[0043] In step 210, a determination is made as to whether the free space of the database, 
or any portion thereof, exceeds one or more configurable thresholds. In an embodiment, 
database server 120 A may perform step 210 by determining whether the free space of 
database 1 10, or any portion thereof (such as a tablespace), which was determined in step 
208, exceeds a configurable threshold. A configurable threshold may be established for any 
level of granularity, e.g., a data block, a data file, a tablespace, or for the entire database. 
Each configurable threshold may be expressed in a variety of manners, e.g., the configurable 
threshold may be expressed as a percentage of total capacity or as a specified allotment of 
free space. Each configurable threshold may be established by an administrator of the 
database server or by the database server. In an embodiment wherein the database server 
establishes the configurable threshold, the database server may determine a configurable 
threshold using a variety of factors, including, the total capacity of the database, the type of 
information stored in the database, the anticipated growth rate of database, or a threshold of 
another database in a cluster or grid. 
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[0044] If the determination of step 210 is negative (no configurable thresholds are 
exceeded), then processing proceeds to step 212. In step 212, the database server waits for a 
configurable period of time. The configurable period of time indicates an amount of time to 
wait before proceeding to step 204. In an embodiment, the configurable amount of time in 
step 212 is ten minutes. After the database server detects that the configurable amount of 
time to wait has transpired, then processing proceeds to step 204. Each time step 212 is 
performed, a different database server in the database management system 100 may perform 
step 204. For example, the first time step 204 is performed, database server 120A may 
perform the step, the second time step 204 is performed, database server 120B may perform 
the step, etc. Accordingly, the usage of space for the database may be continuously 
monitored without a single database server in the database management system 100 polling 
the usage of space in the database after the performance of step 202. 
[0045] In an embodiment, if the determination of step 21 0 is positive (a configurable 
threshold is exceeded), then, in an embodiment, processing proceeds to step 214. In step 
214, space reclamation is scheduled for the database. In an embodiment, step 214 may be 
performed by database server 120A by scheduling space reclamation for database 110. 
[0046] In another embodiment, if the determination of step 210 is positive (a 
configurable threshold is exceeded), then, in an embodiment, processing proceeds to step 
216. In step 216, an alert is raised that indicates to the database administrator that the usage 
of space in a tablespace in the database has exceeded a configurable threshold. In an 
embodiment, step 216 may be performed by database server 120A raising an alert to a 
database administrator that indicates that the usage of space in a tablespace in database 110 
has exceeded a configurable threshold. 
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[0047] Embodiments of the invention may perform the sequence of steps in various 
order, e.g., embodiments may perform one or more steps in a different order than depicted in 
FIG. 2 or may perform one or more steps depicted in FIG. 2 in parallel. For example, 
embodiments of the invention may perform both step 212 and step 214, either in parallel or 
in sequence. Consequently, the sequence of steps illustrated in FIG. 2 is merely illustrative; 
embodiments of the invention are not limited to the particular sequence of steps illustrated in 
FIG. 2. 

[0048] According to embodiments of the invention, any number of database servers in 
database management system 100 may perform the sequence of steps illustrated in FIG. 2. 
Specifically, each of the database servers may perform each of the steps of FIG. 2, and 
wherein a particular database server in the database management system 100 performs step 
204, then that particular database server retrieves a second set of space usage data from each 
of the other database servers within database management system 100. 
[0049] When a particular database servers in the database management system 100 
crashes, the space usage data stored at each database server in the database management 
system 100 may need to be reinitialized after the crashed database server becomes 
operational to reflect the activities of the crashed database server contemporaneous of when 
the database server became inoperable. The space usage data may be reinitialized by 
performing the steps of FIG. 2 at each database server in the database management system 
100. 

[0050] As the updated first set of space usage data 122 A obtained in step 206 reflects all 
the changes to database 110 since the last time the usage of space was determined for 
database 110, after the initial performance of step 202, the usage of space may be accurately 
determined by database server 120 A for database 1 10 without polling database 1 10 to 



50277-2241 

(OID No. 2002-114-01) 



-15- 



ORACLE CONFIDENTIAL 

determine the usage of space. Further, using embodiments of the invention, information 
about portions of database 1 10 that have not changed since the last time the usage of space 
was determined for database 100 need not be consulted to accurately determine the usage of 
space for database 100. These benefits advantageously save time and computing resources of 
both database server 120A and database management system 100. 

HARDWARE OVERVIEW 
[0051] FIG. 4 is a block diagram that illustrates a computer system 400 upon which an 
embodiment of the invention may be implemented. Computer system 400 includes a bus 402 
or other communication mechanism for communicating information, and a processor 404 
coupled with bus 402 for processing information. Computer system 400 also includes a main 
memory 406, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 402 for storing information and instructions to be executed by processor 404. 
Main memory 406 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 404. Computer 
system 400 further includes a read only memory (ROM) 408 or other static storage device 
coupled to bus 402 for storing static information and instructions for processor 404. A 
storage device 410, such as a magnetic disk or optical disk, is provided and coupled to bus 
402 for storing information and instructions. 

[0052] Computer system 400 may be coupled via bus 402 to a display 412, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 414, 
including alphanumeric and other keys, is coupled to bus 402 for communicating information 
and command selections to processor 404. Another type of user input device is cursor 
control 416, such as a mouse, a trackball, or cursor direction keys for communicating 
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direction information and command selections to processor 404 and for controlling cursor 
movement on display 412. This input device typically has two degrees of freedom in two 
axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 
positions in a plane. 

[0053] The invention is related to the use of computer system 400 for implementing the 
techniques described herein. According to one embodiment of the invention, those 
techniques are performed by computer system 400 in response to processor 404 executing 
one or more sequences of one or more instructions contained in main memory 406. Such 
instructions may be read into main memory 406 from another computer-readable medium, 
such as storage device 410. Execution of the sequences of instructions contained in main 
memory 406 causes processor 404 to perform the process steps described herein. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 
software instructions to implement the invention. Thus, embodiments of the invention are 
not limited to any specific combination of hardware circuitry and software. 
[0054] The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 404 for execution. Such a medium may 
take many forms, including but not limited to, non- volatile media, volatile media, and 
transmission media. Non- volatile media includes, for example, optical or magnetic disks, 
such as storage device 410. Volatile media includes dynamic memory, such as main memory 
406. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 402. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio-wave and infra-red data communications. 
[0055] Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
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optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 
[0056] Various forms of computer readable media may be involved in carrying one or 
more sequences of one or more instructions to processor 404 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 400 can receive the data 
on the telephone line and use an infra-red transmitter to convert the data to an infra-red 
signal. An infra-red detector can receive the data carried in the infra-red signal and 
appropriate circuitry can place the data on bus 402. Bus 402 carries the data to main memory 
406, from which processor 404 retrieves and executes the instructions. The instructions 
received by main memory 406 may optionally be stored on storage device 410 either before 
or after execution by processor 404. 

[0057] Computer system 400 also includes a communication interface 418 coupled to bus 
402. Communication interface 418 provides a two-way data communication coupling to a 
network link 420 that is connected to a local network 422. For example, communication 
interface 418 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 418 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 418 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 
various types of information. 
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[0058] Network link 420 typically provides data communication through one or more 
networks to other data devices. For example, network link 420 may provide a connection 
through local network 422 to a host computer 424 or to data equipment operated by an 
Internet Service Provider (ISP) 426. ISP 426 in turn provides data communication services 
through the world wide packet data communication network now commonly referred to as 
the "Internet" 428. Local network 422 and Internet 428 both use electrical, electromagnetic 
or optical signals that carry digital data streams. The signals through the various networks 
and the signals on network link 420 and through communication interface 418, which carry 
the digital data to and from computer system 400, are exemplary forms of carrier waves 
transporting the information. 

[0059] Computer system 400 can send messages and receive data, including program 
code, through the network(s), network link 420 and communication interface 418. In the 
Internet example, a server 430 might transmit a requested code for an application program 
through Internet 428, ISP 426, local network 422 and communication interface 418. 
[0060] The received code may be executed by processor 404 as it is received, and/or 
stored in storage device 410, or other non- volatile storage for later execution. In this manner, 
computer system 400 may obtain application code in the form of a carrier wave. 
[0061] In the foregoing specification, embodiments of the invention have been described 
with reference to numerous specific details that may vary from implementation to 
implementation. Thus, the sole and exclusive indicator of what is the invention, and is 
intended by the applicants to be the invention, is the set of claims that issue from this 
application, in the specific form in which such claims issue, including any subsequent 
correction. Any definitions expressly set forth herein for terms contained in such claims shall 
govern the meaning of such terms as used in the claims. Hence, no limitation, element, 
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property, feature, advantage or attribute that is not expressly recited in a claim should limit 
the scope of such claim in any way. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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